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(54) Frequency searching method and apparatus 

(57) The invention provides a method for searching 
the frequency range of a digital data receiving device, 
said method including the steps in one embodiment of 
firstly identifying and disregarding analogue carrier fre- 
quencies in the range, then proceeding to estimate the 
initial starting frequency for a digital carrier by dynamic 
real -time pre-processing of the spectrum profile and 
then obtaining successive samples of the frequency 
range from the start position for the carrier until the cen- 
tre frequency for the carrier is located. In one embodi- 
ment the method includes the prediction of the centre 
frequency estimations of all digital carriers for respec- 
tive channels in the range prior to the search commenc- 
ing. The method reduces the possibility of locking to 
analogue carriers, and can reduce the time required to 
perfomn a search in comparison to the current digital 
carrier frequency "search & lock" procedure 


O) 
CM 
1^ 

O) 

in 
o 


LU 


Printed by Xerex (UK) Business Servtces 
2.16.7 (HRSV3.6 


EP 1 059 729 A1 


Description 

[0001] The invention to which this application relates Is a method for undertaking a search for a carrier frequency 
espedalty. but not exctustvely. in relation to digital tuners. 
5 [0002] Conventionally the method for undertaking a frequency searching procedure on digital tuners follows the 
known steps of scanning the entire frequency range of the tuner, typically starting from the minimum frequency value 
through to the maximum frequency value. 

[0003] This search reveals whether a lock, or signal, is detected and when a canier frequency 'lock' is detected, 
the con-esponding parameters of the lock such as centre frequency and symbol rates are determined and stored. The 

10 search is continued through the frequency range for all the can-ier frequencies in the range. 

[0004] For Zero interference (IF) the frequency of the local oscillator can typically be within the tolerance of the car- 
rier frequency and the symbol rate obtained corresponds to the flat region of the frequency response centred on the 
can'ier frequency. When the carrier frequency is close to the incoming frequency, the earner signal lies in the "pull-in" 
range of the PLL and the loop is phased locked 

15 [0005] In practice it is possible for this searching procedure, which is searching for frequency earners in a digital 
tuner, to mistakenly lock to an analogue can-ier which gives an incorrect reading, wastes time in the searching proce- 
dure and is inefficient. In addition to the above, a false lock can occur on digital canriers when phase lock has been 
detected but the connect control frequency has not been reached. This situation can occur in QPSK tuners for frequency 
offsets that are multiples of 1 /4T where T is the QPSK symbol duration. Offsets that are not multiples of 1/4T are difficult 

20 to predict. 

[0006] The aim of the present invention is to provide a method for searching which allows for the searching of digital 
carrier frequency locations in a frequency range in an efficient, timely manner. 

[0007] In a first aspect of the invention there is provided a method for searching the frequency range of a device 
said method including the steps of estimating the initial starting frequency for a digital carrier by dynamic real-time pre- 
25 processing of the spectrum profile and then obtaining successive samples of the frequency range from the start position 
for the carrier until the centre frequency for the can-ier is located. 

[0008] Typically the start point estimation and search for the location for the centre frequency is repeated for each 
digital carrier in the frequency range. 

[0009] The subsequent use of centre frequency estimation of each digital carrier by overall pattern analysis of their 
30 con-esponding frequency response also allows a reduction in the search time as not all of the frequency range needs 
to be searched in a progressive manner as is currently the case. 

[0010] The solution can be accomplished in one embodiment by employing general pattern recognition techniques, 
one example of which is Neurocomputing utilising neural net techniques in which the search apparatus and system is 
pre-programmed to be able to distinguish and reject analogue carrier frequencies which are found in. for example, dig- 
35 ital tuners and subsequently estimate the local oscillator locking frequency for the digital can-iers. The progressive fre- 
quency estimation is achieved by an overlapping windowing function in which the parameters in each overiapping 
window constitute a subset of the input vector to the system. It should however be clear that any suitable general pattern 
recognition techniques can be used as required. 

[0011] The use of the successive samples allows intra-layer propagation of input parameters in each layer to 

40 develop an integrated representation of the spectral profile for the digital carrier 

[0012] By training the system to recognise and ignore analogue carrier profiles which tend to have a different profile 
than digital earners, and then subsequently estimating the initial Local Osc. (LO) frequency for lock within the specified 
tolerance or very close estimation prior to the search routine and which estimation acts as the start point from which the 
search begins for each digital canier, and which functions can be performed simultaneously, so the search can be per- 

45 formed more efficiently and quickly than with the conventional searches which progressively move through the fre- 
quency range. 

[0013] In one embodiment the system can predict the centre frequency estimations of all digital caniers for respec- 
tive channels and hence the start position for the search for each digital canier, prior to the search commencing. 
Indeed, in one preferred embodiment there need not be search perfomied for those digital carriers where the estimated 
50 centre frequency value lies within the tolerances of the predesignated centre frequency value for that carrier. 

[0014] The system of this invention therefore reduces the possibility of locking to analogue carriers, and has the 
potential of significantly reducing the time required to perform a search in comparison to the cun-ent digital earner fre- 
quency "search & lock" procedure. 

[0015] In an alternative embodiment a simpler technique can be utilised which involves the use of the estimated 
55 parameters in the process to refer to a table of infonmation and, from that information the estimated digital earner fre- 
quency value can be obtained. These tables of information are generally known as "look-up" tables. 
[0016] In a further aspect of the invention there is provided a method for searching the frequency range of a digital 
data receiving device, said method including the steps of. estimating the initial starting frequency for a digital carrier in 
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the range by dynamic real-time pre-processing of the spectrum profile and then locating the centre frequency for the 
carrier and identifying and disregarding analogue earner frequencies in the range. 

[0017] Typically by first distinguishing between analogue and digital carriers and ignoring or rejecting the analogue 
carriers so the time for the search of the frequency range can be considerably reduced. 
5 [0018] A specific embodiment of the invention will now be described with reference to the accompanying drawings 
as follows. 

[0019] The invention is described with reference to a digital tuner for use with a broadcast data receiver for receiv- 
ing broadcast digital data from a remote source and said receiver allows for the processing of the data, decoding of the 
data and the generation of video and/or audio and/or auxiliary data via a television set, for example, among other pos- 
10 sible functions. It should however be noted that the invention has potential uses In other areas where a search for digital 
carriers Is required to be performed over a frequency range and one other known area of application could be with 
mobile phone/facsimile apparatus. 

[0020] In the example described herein, a Multi-Layer Perceptron (MLP) network system is provided and is pre-pro- 
grammed to identify and reject analogue carrier frequencies which are identified in the frequency range to be searched. 

15 A pattern recognition technique Is used and in the example set out a semi-dynamic time-delay neural network system 
(TDNN) is provided to be used to estimate and identify the lock frequencies for the digital carriers in the frequency 
range, but it should be emphasised that other general pattern recognition techniques can be used. 
[0021] In use the output of the MLP needs to approach a hard-limiting function for clear-cut pattern classification 
purposes, while the output of the TDNN needs to be a stable continuous function with interpolation capability for pattern 

20 association. The following is a brief description of a feasible implementation of this invention using the two said net- 
works. 

[0022] One of the requirements for the MLP is to incorporate a non-linear thresholding function that approaches a 
hard-limiting function without compromising the continuous differentiability required by the back-propagation training 
algorithm. This can be achieved by increasing the gradient of the output (sigmoid) thresholding function as shown in 
25 Figure 1 . 

[0023] The output of the MLP is a non-linear function of the weighted sum of all the Inputs and is represented by 
Equation 1 . 

30 Oj = f(Sj) where Sj = ^ w^-x,. and ({Sj) = -j^ for 0 < f{Sj) < 1 (1) 

where ^ is a positive constant that controls the spread of the function. 
35 [0024] The sigmoid function acts as an automatic gain control and the steep slope provides a high gain for small 
signals so that the net can accept large inputs and still remain sensitive to small changes. It is also continuously differ- 
entiable with the first derivative as simples function of the output (Equation 2), an important computational consideration 
in the development of the training algorithm. 

40 -ks, 


45 [0025] Rgure 1 a & 1 b correspond to a bipolar sigmoid function and a unipolar sigmoid function respectively. 

[0026] In both functions, As /c -> « the thresholding function tends to 1 (Heaviside function). The back-propagation 
learning algorithm for MLP ensures that the weights are adapted to reduce the enror each time. The solution to classi- 
fying carriers is to train a network to obtain a set of weights in the weight space to con'espond to two distinct regions in 
the pattern space. The points in one region represent patterns from class A (digital earners), identified by thresholding 

50 output tending towards 'V; and those in the other region belong to class B (analogue carriers) rejected by thresholding 
output tending towards '0'. 

[0027] The architecture of MLP to a large extent Is decided by the nature of the problem to be solved. The dimen- 
sion of the input vector is detined by the coding of Input patterns. In this example, the characteristics and features of the 
spectral profile constitute the input vector. Likewise, the dimension of the output vector is also decided by the nature of 
55 the problem (one output for accepting or rejecting the profile). With these restrictions in mind, it is clear that the hidden 
layers are the most flexible and therefore an important consideration for the architecture of a network. In general, the 
size of the network should provide a good match between the structure of the underlying problem and the capability of 
the networi^ to solve it The size of the networic system should be large enough to fonm a good model of the problem, 
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and at the same tinne» small enough to provide a good generalisation to the actual test data. I.e. not to Implement numer- 
ous solutions that are consistent with the training data. 

[0028] The network used for centre frequency estimation may be regarded as a semi-dynamic neural network, 
known as Time Delay Neural Network (TDNN) for processing time series data but without feedback. Essentially, a 

5 TDNN converts the temporal sequences of input data into a static pattern by treating a finite sequence of time as 
another dimension in the problem. As shown in Rgure 2, the input sequence Is fed into a tapped delay line of finite 
extent, which in turn is fed into a static network. The output is only a function of the temporal sequences in input, with 
no feedback. The output thresholding function is again a sigmoid function, but unlike the MLR the gradient of the sig- 
moid is reduced significantly to accommodate a relatively accurate interpolation capacity. Thus, with reference to Figure 

10 1 , the sloping parameter {k) may be chosen to be 0.5 or lower. 

[0029] In producing the input vector to TDNN, an overlapping windowing function Is used to extract spectral fea- 
tures progressively. The size and the overlap margin of the frame blocking stage are determined experimentally. This 
results in an optimum number of parameters that constitute the Input vector to the network. The structure of TDNN also 
incorporates a sliding window that propagates through rows in each layer. To ensure correct propagation of all the rows 

75 of coefficients through the network, the number of rows in the hidden layers are dependent on the number of rows and 
the size of the sliding window in the previous layer. For example, the following general equation is used to determine 
the number of rows in the first hidden layer 

20 

[0030] A number of networks will be trained with a combination of window size and overlap margin to yield the opti- 
mum architecture. It is important to note that, while the training phase for MLP and TDNN can be computationally inten- 
sive and time consuming, the evaluation phase is almost instantaneous. 

[0031] In an alternative embodiment the use of infonnatton data or "look up" tables can be incorporated and in this 
25 technique the estimated parameters from the spectral pre-processing stage would be used as an input to a look-up 
table containing infomriation showing particular digital carrier centre frequency values which are equivalent to the esti- 
mated parameters. This then allows an estimated value for the digital carrier centre frequency to be obtained. The sys- 
tem in this embodiment could comprise a pattern recognition process (say MLP) for analogue/digital earner distinction 
and in the second stage of the technique, instead of a TDNN, a look up table can be used for digital carrier estimation. 
30 [0032] It will therefore be appreciated that the invention as herein described provides an improved search system 
which has increased efficiency and is perfomned in a reduced time and is particulariy applicable to the front-end tuner 
for digital STBs and iDTVs. By providing an intelligent mechanism to distinguish between analogue and digital carriers 
in digital tuners without the need of exhaustive search routines the time in dealing with analogue carriers is removed. 
By providing an intelligent mechanism for digital carrier centre frequency estimation an efficient method of local oscilta- 
35 tor frequency selection and carrier frequency locking technique is provided and which can in conjunction with the novel 
use of pattern recognition techniques for spectral analysis in front-end digital tuners allow in many instances the need 
to search to be removed if the estimation is sufficiently accurate and, if required, the range of search is relatively small. 

Claims 

40 

1. A method for searching the frequency range of a digital data receiving device, said method including the steps of, 
estimating the initial starting frequency for a digital carrier in the range by dynamic real-time pre-processing of the 
spectrum profile and then obtaining successive samples of the frequency range from the start position for the car- 
rier until the centre frequency for the carrier is located. 

45 

2, A method for searching the frequency range of a digital data receiving device In accordance with claim 1 charac- 
terised in that the start point estimation and search for the location for the centre frequency is repeated for each 
digital carrier in the frequency range. 

50 3. A method for searching the frequency range of a digital data receiving device in accordance with claim 1 charac- 
terised in that the method employs pattern recognition techniques. 

4. A method for searching the frequency range of a digital data receiving device in accordance with claim 3 charac- 
terised in that a Neurocomputing technique utilising neural net is used in which the search apparatus and system 

55 is pre-programmed to be able to distinguish and reject analogue carrier frequencies whk:h are found and subse- 
quently estimate the local oscillator locking frequency for the digital carriers. 

5. A method for searching the frequency range of a digital data receiving device In accordance with claim 4 charac- 
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tensed in that the progressive frequency estimation is achieved fay an overfapping windowing function in which the 
parameters in each overfapping window constitute a subset of the input vector to the system. 

A method for searching the frequency range of a digital data receiving device in accordance with claim 1 charac- 
terised in that the method Includes the step of predicting the centre frequency estimations of all identified digital 
caniers for respective channels in the range prior to the search commencing. 

A method for searching the frequency range of a digital data receiving device in accordance with claim 6 charac- 
terised in that for those digital carriers where the estimated centre frequency value lies within the tolerances of a 
predesignated centre frequency value for that carrier, no search is performed. 

A method for searching the frequency range of a digital data receiving device in accordance with claim 1 charac- 
terised in that the estimated parameters in the process are referred to a table of infomnation and, from that infomia- 
tion the estimated digital earner frequency value can be obtained. 

A method for searching the frequency range of a digital data receiving device, said method including the steps of, 
estimating the initial starting frequency for a digital carrier in the range by dynamic real-time pre-processing of the 
spectrum profile and then locating the centre frequency for the canier and identifying and disregarding analogue 
carrier frequencies in the range 
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Flgur* 1 - Sigmoid function; (a) bipolar and (b) unipolar. 
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Rgura 2 « Archttoctura of TDNN. 
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